Best Response Adaptation for Role Games

نویسنده

  • Ulrich Berger
چکیده

Consider a large population of individuals which can be in one of two distinct roles. The role of an individual is switched every now and then, and interactions occur between randomly paired individuals in different roles. These interactions are represented by a bimatrix game and individuals are modelled as boundedly rational expected utility maximizers who choose their actions according to a myopic best response rule. The resulting dynamics of the population state is given by a system of differential equations and differential inclusions. If the bimatrix game is zero-sum, the population state converges to a fixed point set corresponding to the set of Nash equilibria of this game. Moreover, if the zero-sum game has a unique Nash equilibrium, the global attractor of the population state is a unique and explicitly computable fixed point, even if the set of fixed points is a continuum (which is the case, if the unique Nash equilibrium is completely mixed). This global attractor does neither depend on the rates of role switching and strategy reviewing, nor on the relative size of the two subpopulations of individuals in different roles.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A general model of best response adaptation

We develop a general model of best response adaptation in large populations for symmetric and asymmetric conflicts with role-switching. For special cases including the classical best response dynamics and the symmetrized best response dynamics we show that the set of Nash equilibria is attracting for zero-sum games. For asymmetric conflicts and equally large populations, convergence to a Nash e...

متن کامل

The Role of Exercise in Adaptation and Body Response to Doxorubicin-Induced Cellular Toxicity: A Narrative Review Study

Doxorubicin is an anthracycline antibiotic used for the treatment of a wide range of cancers. But unfortunately, due to its accumulation within healthy tissues, DOX treatment results in side effects of cellular toxicity. DOX-induced cellular toxicity occurs as a result of increasing oxidative damage, resulting in apoptosis and cell death. There is currently no standard of care practice to preve...

متن کامل

Best response equivalence

Two games are best-response equivalent if they have the same best-response correspondence. We provide a characterization of when two games are best-response equivalent. The characterizations exploit a dual relationship between payoff differences and beliefs. Some “potential game” arguments [Games Econ. Behav. 14 (1996) 124] rely only on the property that potential games are best-response equiva...

متن کامل

On the Convergence Time of the Best Response Dynamics in Player-specific Congestion Games

We study the convergence time of the best response dynamics in player-specific singleton congestion games. It is well known that this dynamics can cycle, although from every state a short sequence of best responses to a Nash equilibrium exists. Thus, the random best response dynamics, which selects the next player to play a best response uniformly at random, terminates in a Nash equilibrium wit...

متن کامل

Government and Central Bank Interaction under Uncertainty: A Differential Games Approach

Abstract Today, debt stabilization in an uncertain environment is an important issue. In particular, the question how fiscal and monetary authorities should deal with this uncertainty is of much importance. Especially for some developing countries such as Iran, in which on average 60 percent of government revenues comes from oil, and consequently uncertainty about oil prices has a large effec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998